本頁全選
|
1
|
植基於雙線性配對運算的鑑別式金鑰協議協定
-
資訊管理系
/94/ 碩士
-
研究生:
周世峯
指導教授:
王有禮
-
在密碼學上,金鑰協議(金鑰交換)是指兩個或多個成員在不安全的網際網路環境下,透過相互間訊息的交換,彼此能夠共享一個秘密的資訊。金鑰交換的觀念最早是在1976年,由Diffie和Hellman兩位學者…
-
點閱:320
下載:11
|
2
|
在通式化迪布恩有向圖中之彩虹支配問題
-
資訊管理系
/102/ 碩士
-
研究生:
柯孟豪
指導教授:
王有禮
-
在本篇論文中,我們考慮了在通式化迪布恩有向圖上面的k-彩虹支配問題。
我們提出了一個k-彩虹支配數的下限為max{k;⌈kn/(d+k)⌉}, 而上限為k⌈n/d⌉。而且當\gamma rk(GB(…
-
點閱:292
下載:3
|
3
|
在具權重的梯形圖上解史坦那連結問題
-
資訊管理系
/98/ 碩士
-
研究生:
范宇柔
指導教授:
王有禮
-
本論文探討的是在具權重之梯形圖上解史坦那連結問題。梯形圖中的梯形(Trapezoid) iT 是由四個角ai, bi, ci, di所構成。在梯形表示法(Trapezoid diagram)中,ai…
-
點閱:216
下載:1
|
4
|
極大外平面圖上之距離監視問題
-
資訊管理系
/104/ 碩士
-
研究生:
陳政謙
指導教授:
王有禮
-
給定一個平面圖G,圖G上的一個內平面f 可以被一個點p距離k可見的條件為點p到平面f 的 邊界上一點x的距離小於等於k − 1。 一組在圖G上的距離k監視集合S為一組點集合使得圖G上 的每一個內平面…
-
點閱:157
下載:1
|
5
|
區間圖上的外連通支配集問題
-
資訊管理系
/103/ 碩士
-
研究生:
林秋君
指導教授:
王有禮
-
外連通支配集在圖G是一個集合S,使得所有不在S集合的點至少需與S集合裡的一個點相鄰,並且V\S的子圖還是要為連通。在[Computing a minimum outer-connected domi…
-
點閱:259
下載:3
|
6
|
另一個解決嵌合式最長共同子序列問題的演算法
-
資訊管理系
/97/ 碩士
-
研究生:
郭至恩
指導教授:
王有禮
-
在本論文中,我們提出另一個解決嵌合式最長共同子序列問題的演算法。嵌合式最長共同子序列問題的定義如下:給予一個序列T與一個序列集合S,找出T與嵌合序列Ck = c1 c2 …ck的最長共同子序列,其中…
-
點閱:239
下載:0
|
7
|
在梯形圖上探討中繼數
-
資訊管理系
/100/ 碩士
-
研究生:
王子欣
指導教授:
王有禮
-
本論文探討了梯形圖上的最小中繼數問題。在一個梯形圖中的梯形(Trapezoid) ti是由四個角[ai, bi, ci, di]所構成的。在梯形表示法(Trapezoid Representatio…
-
點閱:191
下載:1
- 全文公開日期 2017/06/18 (校內網路)
- 全文公開日期 本全文未授權公開 (校外網路)
- 全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
|
8
|
找尋完全二分圖的最長遞增子序列
-
資訊管理系
/100/ 碩士
-
研究生:
林冠宇
指導教授:
王有禮
-
在本篇論文中,我們提出一個 時間的演算法來找尋完全二分圖(complete bipartite graph)上的最長遞增子序列, 為完全二分圖中點數較多的集合數量。最長遞增子序列問題(longest…
-
點閱:78
下載:1
|
9
|
競賽圖中的強勢王
-
資訊管理系
/96/ 博士
-
研究生:
陳恩航
指導教授:
王有禮
-
中文摘要
競賽圖是一個完全圖且圖形中的每個邊都具有方向性,若Tn 代表n 個點的競賽圖,在圖中若點x 打敗點y 則表示為x → y。令Tn 中點x 打敗其他點的個數稱為點x 的得分。得分向量則是將所…
-
點閱:171
下載:5
|
10
|
一些互連網路中的佇列佈局
-
資訊管理系
/98/ 博士
-
研究生:
白恭瑞
指導教授:
王有禮
-
令G是一個由點集合(表示為V(G)) 和邊集合(表示為E(G))組成的圖形。G的點序列\sigma是雙向映射(bijection)到{1,2,…,|V|}。對u, v屬於V,若\sigma(u) <…
-
點閱:435
下載:1
|